LINEARITY OF ARTIN GROUPS OF FINITE TYPE 
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Abstract. Recent results on the linearity of braid groups are extended in 
two ways. We generalize the Lawrence Krammer representation as well as 
Krammer's faithfulness proof for this linear representation to Artin groups of 
finite type. 



1. Introduction 

Recently, both Bigelow 0] and Krammer |(3) proved that the braid groups are 
linear. The braid group on n + 1 braids is the Artin group of type A n . This paper 
extends the result to all Artin groups whose types are finite, that is, belong to finite 
Coxeter groups. 

Theorem 1.1. Every Artin group of finite type is linear. 



Linearity of a group means that it has a faithful linear representation. A standard 
argument reduces the proof to Artin groups whose types are finite and irreducible. 
We focus on the Artin groups of type A, D, E. Since the other Artin groups of 
finite and irreduci ble type can be embedded in these (cf. (J]), it will suffice for a 



proof of Theorem [Lj to exhibit a faithful representation for each of the groups 
A, D, E. The theorem below provides more information about the representation 
found. 

Throughout the paper, we fix a Coxeter matrix M of dimension n, and denote 
by B the Artin group of type M. This means that B is the group generated by n 
elements s±, . . . , s n subject to the relations 

(1) SiSjSi • • • — SjSiSj 

length Mi, length My 

for f < i < j < n. The Coxeter system of type M is denoted by (W, R) with R 
consisting of the images rj of s$ (i = 1, . . . , n) under the natural homomorphism 
from B to W . We use the standard facts and some terminology of root systems 
as treated for example in 0. We shall be working solely with Artin groups of 
finite type, so W is assumed finite, and W has a finite root system $ in W 1 . We 
shall denote by a±, . . . ,a n the fundamental roots, corresponding to the reflections 
7*1, . . . , r„, respectively, and by $ + the set of positive roots: 

* + = $n R>oa,. 

\<i<n 

Then $ is the disjoint union of <f>+ and $~ = -$+. If M = A n (n > 1), D n 
{n > 4), Eq, Ej, or Eg, we say that B is of type A, D, E. 
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The coefficients of our representation will be taken in the ring Z[r, i, r , t ], 
and we write V for the free module over that ring with generators xp indexed by 
P G *+. 

Theorem 1.2. Let B be an Artin group of type A, D, E. Then, for each k 6 
{1, . . . , 7i } and each (5 G $ + , there is a polynomial T k ,p in Z[r] such that the 
following map on the generators of B determines a representation of B on V. 

Sk i-> Cfc = T k + tT k , 

where Tk is determined by 

if (a fe) /3) = 2 

rxp- ak if (a k ,P) = l 

x/3 if (a k ,P) = 

(1 - r 2 )xp + rxp +ak if (a fc ,/3) = -l, 

and Tk is the linear map on V determined by TkXfj — Tk.px ak on the generators 
of V. If r is specialized to a real number r$, < r$ < 1, in V <g> R, we obtain a 
faithful representation of B on the resulting free K[t, t~ x \-module V± with basis xp 
(/?€$+). 

The proof of this theorem is based on Krammer's methods. More specifically, 
we generalize the Lawrence Krammer representation j^, |7j as well as Krammer's 
faithfulness results from braid groups to Artin groups corresponding to a spherical 
root system with a single root length. The difficulties in the proof c ome in in 



the proper definition of the T kl p. These are determined by Algorithm 3^. The 
algorithm has been implemented in the computer algebra package Maple and has 
been used to construct the representations of B for all M of type A, D, E, and 
rank at most 10. 

In Section ^| we recall basic and useful properties of Artin groups, including gener- 
alizations of some of Krammer's results on braid groups. Section ^| introduces the 
representation referred to in Theorem 1.2. Section ^ presents a version of Kram- 



mer's linearity proof generalized to Artin groups of arbitrary types and applies it to 
the representation of the preceding section. The paper finishes with a few remarks 
on alternative proofs in Section |[ 

2. Basic properties of Artin groups 

We maintain the notation of the introduction. The Coxeter group W is assumed 
to be finite of type A, D, or E. 

The submonoid of B generated by si, . . . , s n is denoted by B + . By < we denote 
the partial order on B + given by x < y y G xB + . The length function on W 
with respect to R, as well as the length function on B with respect to {si, . . . , s„}, 
is denoted by I. 

Proposition 2.1. The Artin monoid B + satisfies the following properties, 
(i) The relations ^) form a presentation for B + as a monoid generated by 

S\i • • • i °ro • 

(ii) B = (B + )~ 1 B + . Consequently, if p is a faithful linear representation of the 
monoid B + such that p(si) is invertible, then p extends uniquely to a faithful 
linear representation of B. 
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(iii) For x,y, z G B + we have zx < zy ^ x < y . 

(iv) There is a uniquely determined map b : W — > B + satisfying b(uv) = b(u)b(v) 
whenever u, v G W with l(uv) = l(u) + l{v). It is infective and satisfies 
l(b(u)) = l{u). Write fl = b(W) C B+ . 

(v) There is a uniquely determined map L : B + — > W such that, for each x G B + , 
its image L(x) is the longest element wofW with the property that b(w) < x. 
(vi) For x, y G B + , we have L(xy) — L(xL(y)). 
(vii) The map y i— » L{xy) (x G B + ) defines an action of B + on Q,. 



Proof, (i), the first part of (ii), (iii), and (iv) go back to ||; they are also stated in 
D . The second part of (ii) is a direct consequence of the first part (observed in 



(v) . See §. 

(vi) . This is Corollary 1.23 of [| (cf. Lemma 2.4 of §). 

(vii) . As observed in this is immediate from (vi). □ 



A subset A of $ + is called closed when 

a,/3eA, a + /3e$ + ^>a + f3eA. 

By C we denote the collection of all closed subsets of $ + . For w G W, set 

— {a G $ + | w^a G $~}. 

Let V be the collection of all $ w (w G W). 
On W we have a partial order given by 

(2) v < w <^> 3 ue vK w — vu an( i K w ) = K u ) + K v )- 

On C, we consider the partial order by inclusion. 

Lemma 2.2. The members ofT> have the following properties, 
(i) Ifv, u, w are as in then & w = $ t , Uu($„). 

(ii) The size of <5> w equals l(w). 

(iii) The members of T> are closed. 

(iv) If A is a closed subset o/$ + ; then there is a unique maximal subset A' of A 
of the form <fr w with w G W . 

(v) There is an isomorphism of partially ordered sets (W,<) — > (D,Q) given by 
w (-»• . 



Proof, (i) and (ii). See §. 

(iii) . For /3, 7 G we have u; _1 (/3 + 7) G ($~ + $~) n $ C <f>~. 

(iv) . For x,y G W we have a; < a;y if and only if l(xy) = l(x) + l(y), if and only if 
®xy = ®x U x($j,), if and only if $ x C $ xy . 

Suppose now that there is no largest member of V contained in A. Then, by (i), 
there are u G W and i, j G {1, . . . , n} with u < uri and u < urj for which $ uri C A 
and $, ir . C A such that no member of V containing <I> uri U $ ur . is a subset of A. 
Then ucti and uotj are in ^4, and, by u < uwij, where is the longest element 
of the subgroup of W generated by r» and rj. This is r,rj if and commute 
and rjr^j if they do not. So, in the former case <fr UWij \ & w consists of ueti and 
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uaj , and in the latter case of ucti , uaj , and uai + uaj , which belongs to A as A is 
closed. This means $„„ ;j C A, a contradiction with Q uri U • C . 

(v). We have l(w) = \$> w \ so we can work by induction on l(w). Clearly, $! is the 
empty set, so assume l(w) > 1. Then there is a fundamental reflection ri such that 
l(riw) < l(w). Now w~ 1 (ai) £ <£ - so, if 014 £ = <!>„, then also v~ 1 (ai) £ $~, so 
l(riv) < l(v). Consequently, <fr riW — & ri v, so by induction riw = ViV, establishing 
w = v. □ 



For A a closed subset of $ + , write = x for x £ 51 such that $h- 1 x is the 

maximal subset of A belonging to T>. In view of Proposition 2.1 and Lemma 2.2, 
the map g : C — *■ is well defined. 

In the next section we define the linear representation for B of type A, D, E. In 
the subsequent section, we use this representation to define an action of B + on C 
that makes the map g equivariant with the action on fl of Proposition 2.1 (vii). 



3. The representation for types A, D, E 

In this section, we continue to assume that the type M is A, D, or E. This 
has the consequences that $ + is finite and that M can be viewed as a graph on 
{1, . . . , n} with adjacency k ~ / given by (rfen) 3 — 1, or, equivalently, (atk,cti) — 
— 1. Nonadjacency of k and I corresponds to (r^n) 2 = 1 and to (afe, a/) = 0. 

We shall first describe the 't = part' of the linear representation of the Artin 
monoid B + . Recall the Z[r , t ]-rnodule V and the linear transformations 
introduced in Theorem |l.2| . Denote by Vq the free Z[r]-module with generators xp 
(f3 £ <I> + ). Thus, Vo is contained in V, and V is obtained from Vq by extending 
scalars to Z[r , t ]. 

Lemma 3.1. There is a monoid homomorphism B + — > End(Vb) determined by 
Si^Ti (i = 1, ... ,7l). 

Proof. We must show that, if «i and ay are not adjacent, then T^rj = Tj-r^ and, 
if they are adjacent, then TiTjTi = TjTiTj. We evaluate the expressions on each 
X/3 and show they are equal. We begin with the case in which f3 = oti or ay. 
To be specific, let /3 = at- Suppose first that i and j are not adjacent. Then 
T~iX ai = and TjX ai = x ai . Now TjTiX ai — 0, TiTjX ai = TiX ai = and the result 
holds. Suppose next that i and j are adjacent. Then TiX ai = TjX a . = and 
TjX ai = (1 - r 2 )x ai + rx at+olj . Now 

TiTjTiX at = TiTj(0) = 

and 

TjTiTjXfxj — T^Tj((l r )x ai -\- rX ai ^ a -^ — ~t~ ^"X OLi -\-cij — QLi ) 

= r 2 TjX aj = 0. 

We now divide the verifications into the various cases depending on the inner 
products (a.i,f3) and (oy,/3). The table below describes the images of the vectors 
xp under and Tj. 
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( aj ,p) 




TjXp 








xp 




xp 


1 


1 


rxp- ai 




rxp-a, 


1 


-1 


rx f3 - ai 


(1- 


r 2 )xp + rxp +aj 


1 





rxp- ai 




Xp 


-1 





(1 — r 2 )xp + rxp +ai 




Xp 


-1 


-1 


(1 - r 2 )xp + rxp +ai 


(1- 


r 2 )xp+ rxp +aj 



First assume that aj) = 0. The computations verifying TiTj = TjTi are straight- 
forward. We summarize the results in the following table. 




1 
1 
1 

-1 
-1 



TjTjXp = TjTjXp 



xp 

r(l - r 2 )xp- ai + r 2 xp +oli - aj 
rxp- ai 
(1 - r 2 )xp + rxp +ai 
(1 - r 2 ) 2 xp + r(l - r 2 )(xp +ai + xp +aj ) + r 2 xp +ai+aj 



We demonstrate how to derive these expressions by checking the third line. 

TiTjXp = Tj((l - r 2 )xp + rxp +aj ) = (1 - r 2 )rx /3 _ Qi + r 2 Xp +ai - aj . 

In the other order, 

TjTiXp = Tj(rxp- ai ) = (1 - r 2 )rxp- ai + r 2 xp +cti - aj . 

Recall (ai,aj) = and so (J3 — on, aj) — (fi, aj) = —1. 

Suppose then that (ai,aj) = — 1. The same situation occurs except the compu- 
tations are sometimes longer and one case does not occur. This is the case where 
(ctj, (3) = (aj,f3) = — 1. For then /J+c^ is also a root, and ((3+ai, aj) = —1 — 1 = —2. 
This means + = — aj and (3 is not a positive root. The table is as follows. 





(aj,(3) 


TiTjTiXp = TjTiTjXp 




1 



1 


xp 





1 
1 

-1 


-1 




r(l -r 2 )xp_ az +r 2 xp 

7* Xp—oci—cxj 

(1 — r 2 )xp + (1 — r 2 )rxp +ai + r 2 x^ 




-1 


-1 


does not occur 





As above, these calculations are routine. Note that, in the second line, (3 = ai + aj. 
We do the second from the last case in detail. Here, (at, (3) = —1 and (aj, (3) = 0. 

T^jXp = Tjnxp = Tj((l - r 2 )xp +rxp +ai ) 

= (1 - r 2 )xp + r(l - r 2 )xp +ai + r 2 xp +ai+aj . 

In the other order, 

TiTjTiXp = TiTj ((I - r 2 )xp + rxp +ai ) 

= n((l - r 2 )xp + r(l - r 2 )xp +az + rrxp +ai+ctj ) 

= (1 - r 2 ) 2 xp + (1 - r 2 )rxp+ a% + r 2 (l - r 2 )xp + r 2 Xp +oli+ctj 

= (1 - r 2 )xp + r(l - r 2 )xp+ a% + r 2 xp +ai+aj . 
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□ 



We next study the possibilities for the parameters T kt p occurring in Theorem 1.2 
Recall that there we defined a k = T k + tT k , where T k xp = T kt px ak . 

Proposition 3.2. Set Tj )Q!j = r 4 for alii £ {1, . . . , n}. For ai \— > Ti +tTj to define 
a linear representation of the group B on V , it is necessary and sufficient that the 
equations in Table [i| are satisfied for each k,l = 1, . . . , n and each (3 G $ + . 



Proof. The a k should satisfy the relations (|l]) for s k . Substituting + iTfc for 
Sfc, we find relations for the coefficients of t l with i = 0, 1, 2, 3. The constant part 
involves only the Tfc. It follows from Lemma |3.1| that these equations are satisfied. 
The coefficients of t lead to 

(3) T k ri=T k and TiT k = Tj if a ( ) = 0, 

(4) r ; T fe r; + T t T k Ti + nr k Ti = T k Tir k + T k T X T k + r k nT k if (a k , ai) = -1. 

We focus on the consequences of these equations for the T k ,p. Consider the case 
where (a k ,ai) = 0. Then 



K,/3) 


T k X/3 


Tm = Ti 







xp 




no condition 


1 




rxf3- ak 




rTi t p- ah — T y p 


-1 


(1- 


- r 2 )xf3 + rxf3 +ak 


(1- 


- r 2 )Ti^ + rTi i p +ak = T^p 



Both equations say the same, namely, 

(5) Ti t p = rTup^ ak if (a k ,(3) = 1 and (a k ,ai) = 0. 
Next, we assume {a kl ai) = — 1. A practical rule is 

T k TlX ak = T k ((l - r 2 )x ak + rx ak+ai ) = r 2 X ai . 

We distinguish cases according to the values of (a k , (3) and (a;, (3). Since each inner 
product, for distinct roots is one of 1, 0, —1, there are six cases to consider up to 
symmetry (interchange of k and I). However, the case (a k ,f3) = («;,/?) = —1 does 
not occur. For then (a k [3,ai) — —2, a contradiction with the fact that both a k (3 
and cti are positive roots. 

For the sake of brevity, let us denote the images of the left hand side and the 
right hand side of (|]) on xp by LHS and RHS, respectively. 

Case (a k ,[3) = (ai,f3) = 1. Then (a k (3,ai) = {[3 — a k ,ai) = 2, so (3 — a k + a t . Now 

LHS = T k T t T k Xp + T k TlT k Xp + T k TlT k Xp 

= rT k T t x ai + rT k T t x ai + T k 

Tl^ctiTT k X ai ~\- T kctk 4-q ; r X ai 

— X,a;7*(l r )x ai -\- Ti_ a[ r' x aft -\- ai -\- T k ^ ak + ai r Xa L 
(Ti^ ai r{\ r ) -|- T kak ^ ai r )x ai ~\~T[ aL r x OLk ^ rOLl . 

Comparison with the same expression but then I and k interchanged yields RHS . 
This leads to the following two equations. 

(6) T k , ak+ai = Ti m (r - r _1 ), 
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Table 1. Equations for T kt p 





condition 


reference 





/3 = a; and fc 7^ Z 


( 


16 


) 


r 4 


/3 = afc 




7 


) 




/3 = a k + oti 


( 


Ci 


) 




(ai,j3) = 1 and {a k ,a{) = 


( 


5 


) 


Ti,p- ak - m + (r - r _1 )T feji9 _ OJ 


(a k ,f3) = and (a;,/?) = 1 
and (ak, ai) = -1 


dllD 


'■ -1 Ti j/ g_ a| + (r - r _1 )T fci/3 _ Qi 


(atk,0) = -1 and (ai,j3) = 1 
and (ak, ai) = -1 


( 


13 


) 




(a*,/?) = 1 and (a u /3) = 
and (ak, on) = —1 


( 


12 


) 



The second one, and homogeneity of the presentation relations, allow us to scale 
the Ti so that 

(7) 7U = r 4 - 

Case («&,/?) — (&i,(3) — 0. This gives 

LHS = r k Tixp + T k x p + T k TiT k Xf3 

= T t ^T k X ai + T k jjX ak + T k ^T k TiX ak 

= Ti t/3 (1 - r 2 )x ai + Ti i prx ai+ak + T k .px ak + T k ^r 2 x ai 
= (T k .pr 2 + Ti t p(l - r 2 ))x ai + Ti t/3 rx ai+ah + T k ,px ak 

and RHS can be obtained from the above by interchanging the indices k and I. 
Comparison of each of the coefficients of x ak , x ai + ak , x ai gives 

(8) Tfc )( g = Ti t p. 

Since the other cases come down to similar computations, we only list the results. 



Case (a kl (3) 


= 0, (at, j3) = -1. Then 


(9) 


T k ,p +ai = r~ x T ltj3 - T k ^(r~ l - 1), 


(10) 


Ti t p +ai +a k = Tk,p — r x (l - r )Tj j( g +ai . 


Case (afc,/3) 


= 0, (ai,(3) = 1. Here 


(11) 


T k ,0 = Ti !/3 _ Qi _ Qfc + (r 2 - l)r _1 T fci/3 _ Qi , 


(12) 


Tj,^ = rTk t /3- ai . 


Case (afc,/3) 


= 1, (aj,/3) = -1. Now 


(13) 


T ;,/3 = r _x T fc)/ 3i_ a)k -r -1 (l -r 2 )T li0 - ak , 


(14) 


Ti,p+ ai = T k ^r, 


(15) 


Tk,p+ a , = Ti t p- ak - (1 - r 2 )r _1 T fc!(3 . 
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We see that, in order to be a representation, the Ti t p have to satisfy the equations 
(H) _ (H1)- But this system is superfluous in that, when the root in the index of the 
left hand side of (||) is set to 7, we obtain fl3| ) for 7 instead of 0; similarly, (1C) is 
equivalent to (|ll|), while ( |l^ ) is equivalent to (|lj) and ( |l5| ) is equivalent to (11). 

We also contend that the equations in (||) are consequences of the other relations 
from Table [l]. The equation says that T k> p = T^p whenever (ot k ,0) = (a;,/3) = 
and fc ~ I, We prove this by induction on the height of (3. The initial cases are 
direct from (^) and (]?]). Suppose that (3 G $ + and k,l G {1, . . . , n} satisfy the 
inner product conditions. There exists m G {1, ... , n} such that (a m ,/3) = 1. If 
(a m ,a k ) = (a m ,ati) = 0, then (J5j) applies to both sides, giving T fei/3 = rT fei/3 _ am = 
rTi i p^ am = Ti t p, where the middle step uses the induction hypothesis. 

Therefore, interchanging fc and / if necessary, we may assume that (a^a rn ) 
I . whence (afc,a m ) = (as the Dynkin diagram contains no triangles). Now 
6 = P - a m - ai € $ + and (a fc ,<5) = 1, so (||) gives T TOi5 = rT m j-a k , which, 
by induction on height, is equal to rT^s-a k (as (ai,S — a k ) = (a m ,d — a k ) = 0). 
Consequently, 

TkS = rT ki/3 ^ am by (|) 

= rT l<s _ ak + (r 2 - 1)T M by© 

= T m , 5 + (r 2 - 1)T M by the above 

= T m , s + (r- r' l )T^ am by @ 

= T W by©. 

We have established that, apart from (|l6|), the equations of Table [j] represent a 
system of equations equivalent to (^) and (|4|) . 

We now consider the coefficients of t 2 and of t 3 in the equations (Q) for ct^. We 
claim that, given (|5|)-(|l5|), a necessary condition for the corresponding equations 
to hold is 

(16) T Kai = if k^l. 

To see this, note that, if fc 7^ Z, the coefficient of t 2 gives T^T; = TjTfc which, applied 
to x an yields (|ilf). If fc ~ Z, note 

T k Tix ak = T fe ((l - r 2 )x ak + rx ak+ai ) = (r 4 (1 - r 2 ) + rTft iafc+C(1 )x a|l = 

as Tk : a k +ai — 1* 5 — r 3 . Now use the action of 

TiT k Ti + nT k Ti + TiT k Ti = T k T t T k + T k T t T k + T k Tir k 



on x a[ . We see only the middle terms do not vanish because of the relation above 
and so 

^ ^/s,a!; TlXfx^ — r T kai Tl ak T k X ai . 

By considering the coefficient of x ak , which occurs only on the left hand side, we 
see that (|l6|) holds. 

A consequence of this is that TiTj = if i 7^ j. Now all the equations for 
the t 2 and t 3 coefficients are easily satisfied. In the noncommuting case of t 2 , the 
first terms on either side are by the relation above and the other terms are as 
TiT k = 0. 
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It remains to establish that the matrices o~ k are invertible. To prove this, we 
observe that the linear transformation er 2 + (r 2 — 1)07. — r 2 maps V onto the sub- 
module spanned by x ak and that the image of x ak under a k is tr x ak . In fact, the 
determinant of a k equals (— l) c tr 4+2c , where c is the number of positive roots [3 
such that (a k ,(3) = — 1. □ 



For a positive root /3, we write ht(/3) to denote its height, that is, the sum of its 
coefficients with respect to the cti. Also, Supp(/3) is the set of k € {1, . . . , n} such 
that the coefficient of a k in /3 is nonzero. 

Corollary 3.3. // the T k ^ satisfy the equations in Table then they obey the 
following rules, where ht(/3) stands for the height of (3. 

(i) If («fe, 13) = {au(3) = and (a k , a{] = -1, then T ki p = T L/3 . 
(11) If(a k ,(3) = 1, then r M = r ht (« +1 (r 2 - 1). 
(Hi) The degree ofT k ^ equals 3 + ht(/3) whenever k G Supp(/3). 
(iv) T k ,f3 is a multiple of r 2 — 1 whenever /3 ^ a k - 
(v) T k ,f} = whenever k £ Supp(/3). 



Proof, (i). The equations are necessary as they appeared under (||). 

(ii) . Use induction on ht(/3). If ht(/3) = 2, the equation coincides with (]|). If 
H(J3) > 2, then either (|) or (|l|) applies. 

(iii) and (iv) are obvious. 

(v) follows from ( |l~6|) by use of (||) and (|l3|). Observe that, if k ^ Supp(/3) and 
(cci,/3) — 1 for some I ~ fc, then I ^ Supp(/3 — oti). □ 



The proposition enables us to describe an algorithm computing the X/c/3, and which 
shows that there is at most one solution. 



Algorithm 3.4. The polynomials T kj p of Theorem 1.2 can be computed as follows 
by using Table 0. 

(i) If k £ Supp(/3), then T ki p — 0. Otherwise, proceed with the next steps. 

(ii) If ht((3) < 2, equations (||) and (||), that is, the first two lines of Table 0, 
determine T k ^. 

From now on, assume ht(/?) > 2. We proceed by recursion, expressing T k> p in 
Z[r]-linear combinations of r„ li7 's with ht(7) < ht(/3). 

(iii) Search for an I G {1, . . . , n} such that {a k , a>i) = (so k and I are nonadjacent 
in M) and («;,/?) = 1 (so /? — «;£$). If such an I exists, then (||) expresses 
T k p as a multiple of T k ^_ ai . 

(iv) So, suppose there is no such /. Then search for an I S {1, . . . , n) such that 
(a k , a{) — — 1 (so k and I are adjacent in M) and (a/, (3) = 1 (so (3— on G If 
such an Z exists, we cannot have (a^, /?) = 1, for otherwise ((3, a k + a/) = 2 so 
/3 = a/t + a/, contradicting ht(/3) > 3. Hence (o^,/?) = or —1; the identities 
([ll]) and (||) then express T k jj as a linear combination of T k _p- ai and some 
T /j7 with ht(7) < ht(/3). 
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(v) Since there always exists an I 6 {1, ... , n} with (ai,(3) = 1, we are left with 
the case where (ctk,f3) = 1 and (a m ,(3) ^ 1 for all m ^ k. Now take I 
adjacent to k. Then (ai,(3) = or —1. We argue that there is one I for 
which (a.1,/3) = in which case (|lj) applies. Indeed there is some I for which 
(ai, (3 — afc) = 1 as ht(/3) > 2. It cannot be a root for which (a k , oti) = for 
then 1 = (ai, (3 — a k ) — (ai,/3) G { — 1,0}. This means (afc,a;) = — 1 and so 
(ai,/9)=0. 

This ends the algorithm. Observe that all lines of Table |l| have been used. 

The algorithm computes a polynomial for each k, (3 based on Table [jj showing that 
there is at most one solution to the set of equations. The next result shows that 
the computed polynomials are indeed a solution. 

Proposition 3.5. The equations of Table^ have a unique solution. 



Proof. We need to show that the matrices <7j satisfy the relations in Proposition 
3.2. It is clear from (^) and that they do for (3 of height 1 or 2. We use induction 
on ht(/3), the height of (3, and assume ht(/3) > 3. 

We first check (||). If this applies, the value T k ^ was determined in step (iii) of 
the algorithm, and we are really checking the value did not depend on the choice of 
I. Suppose that there are two choices I and I' for which (cti,[3) = {oti',0) = 1 and 
(ai,ak) = (ai',/3) = 0. Then by our definition = rT^.p-a, and we must show 
that Tk t p = rTk^p-a^- Suppose first (ai,ai>) = 0. Then {(3 — aj,aj/) = 1 — = 1 
and ([3 — ai> , ai) = 1. This means (3 — ai — ai> is also a root. Now apply (Q) and the 
induction to see T k ^_ ai = rT fci/ g_ ai _ a|/ and T k j 3 ^ a[ , = rTp- ai ^ ai , , and so they 
are the same. 

We have dealt with the other case before in which (ai,ai>) = — 1 and seen this 
only occurs when (3 has height 2. 

We now consider the case in which there are I, V with ((3,ai) — ((3,ai') = 1, 
(a.k,Oii) = —1 and (afc,a;<) = 0. Here is determined by step (iii) of the 
algorithm, = rT k ^- av . We must have (ai,ai>) — 0, for if (ai,ai>) = —1, then 
we would again be in the height 2 case as (/3 — a;, af) —2. We must show for (11) 
that if (/3, ai) = then 

rT fc;/ a_ a! , = Ti t/ 3- ak - ai +(r— r _1 )T fc ^_ Qi . 

Observe that (j3 — ai>,ai) — 1 and (ak,ai) = —1 and so, by (|TT|), 

r^./j-a,, = rTi,p- a[ ,- ai - ak + r(r - r _1 )T fc ^_ ai ,_ Q! . 

Now, as (ai,ai>) = 0, we can use (||) to obtain Ti^ ah _ ai = rXi !(3 _ Qi _ Q(c _ Qi , and 
Tk,/3— ai = rTk^p—an—a , , and so the equations are satisfied. In order to satisfy (13) 
when (/3, ai) = —1, we need to show 

rTk,0- ai , = rr~ x Ti^^ ai + r(r - r _1 )r fc ^_ Qi . 

Again express these terms using (^|) subtracting ay in each of the expressions to 
get equality. 

We have now checked all equations except ( |l2| ) keeping in mind that (j|) will be 
satisfied if the others are. Now ( |l2| ) follows from Corollary ^^(ii) as (J3 — a k , eti) — 
1. □ 
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We are now ready to prove the first part of Theorem 1.2 



Corollary 3.6. The solution Tk,p described by Proposition 3.1 determines a rep- 
resentation of B on V as claimed in Theorem l.i. 



Proof. Combine Propositions 3.2 and 3.5 



□ 



Corollary 3.7. The solution Tk,p of Proposition is computable via exponents 
ak,p, Ck,p, dk,p as follows. T k)/3 = if a k g Supp(/3). Otherwise, 



(17) 



ik,p 



r ht(/3) + l( r 2 _ ±j 

where dkfi, Ck,/3, dk.fi are if k $ Supp(/3); otherwise 



1 if K,/3) = l 

(l-r-°*^) if {a k ,P)=0 

(l-r- D *>t>)(l-r- d *>f>) if K,/?) = -l 



ak,/3 — Cbk,0-ai 

dk,f3 — 0; ! /3_ cti _ Qfc + 2 

{Ck,f3,dk,p} = {Cfc^-a,, dk,f3-an} 

{Ck,l3,dk,fj} = {a;,/3-a M c l,P-ai + 2} 

{cfc,/3, dk,fi} = {ai,f3,am,f3} 



if (ai, (3) — 1 and k ^ I 
if (a; , (3) = 1 and fc ~ / 
if (a; , /3) = 1 and k ^ I 

if (oil, P) = 1, rfi,/3-a, =ak,[3- ai 

and k ~ / 

tf(a,,/3)=0, (a m ,/3) =0, 
and I ~ k ~ m ^ I. 



Proof. The proof is similar to that of Proposition 3.2 



□ 



Example 3.8. The ^4„ case. Then = dk,f3 = and = 2 if £ Supp(/3). 
Note that the last three lines of the corollary do not occur. Our representation can 
be obtained from the Lawrence Krammer representation as described in ^ by a 
diagonal transformation with respect to the basis xp ((3 £ < & + ), and by replacing q 
by r 2 . As a result, the involutory automorphism of the diagram A n can be realized 
as a linear transformation leaving invariant the basis (compare with Remark 5.1 of 



Example 3.9. The D n case. For a given root in D n , let l\ be the number of 
coefficients 1 in the expression of (3 as a linear combination of the on, and let I2 
be the number of coefficients 2. These are the only nonzero coefficients which can 
occur for D n . In the case (ak, (3) = — 1) the exponent Ck.p is 2 and the exponent 
dk,f3 is 2l 2 + 2. Assume now that [at, (3) = and k £ Supp(/3). If a k has coefficient 
2 in (3 or k is the end node of a short branch of the Coxeter diagram, then a,k,f3 — 4; 
if k is the end node of the long branch (possibly after removing nodes with zero 
coefficients), then a k ,p = 2Z2 + 2; otherwise a k .p = 2. It is straightforward to check 
that the relations of Table [j] all hold. 
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4. Faithfulness of the representation 

We now combine the representation of Section [| with the root system knowledge 
of Section ^. Our arguments are straightforward generalizations of Krammer's 
method, but we give details anyway for the reader's convenience. 

Recall that V is the free module over Z[t , r ±x ] generated by xp for /? ranging 



over the positive roots. In Corollary 3.6 we established the first part of Theorem 



1.2. In this section we prove the second part. To this end, we specialize r to a real 
number r with < r < 1 in V Cg) K to obtain V\, the free module over IR[i,t _1 ] 
generated by the xp. We also keep the Coxeter matrix M to be one of A n (n > 1), 
D n (n > 4), E 6 , E 7 , or E s . 

Note that < tq < 1 implies that the constant term of each of the entries of the 
matrices Oi is a nonnegative real number. This will be the same for any product of 
o"i, and so for any element of the monoid B + they generate. Therefore, in its linear 
action on V±, the monoid B + preserves 

(18) U = ®p els> +(R>o®tR[t])xp. 

For iC$+ set 



hp G fR[t] ^ G A 



Then, obviously, U is the disjoint union of the Ua- 

Lemma 4.1. For x G B + and A C $+. there is a unique A' C $+ smc/i that 
xU A C 

Proof. For a given subset ^4 of <& + , the elements of Ua are the vectors in U for which 
the support mod t is exactly $ + \ A. In particular, an element u = X)/3e$+ (bp + 
tpp) x t3 °f C^? with fe^ G lR>o and G IR[t], is in U A if and only if kp = for 
(3 E A and kp ^ for /3 G 3> + \ A. As all matrix entries of an element x of B + are 
nonnegative mod t, the image by x acting on two nonzero elements of Ua will have 
exactly the same support mod t. If this is $ + \ A' , the images of nonzero vectors 
of Ua are all in U A <. □ 



The assignment (x,A) i— > A' where A' is the unique subset of <I> + such that U A > 
contains xUa, defines an action of B + on V($ + ); we write x * A for A'. Observe 
that A C D implies that x * A C x * D. 

Lemma 4.2. The action * preserves C. It can be explicitly described for Sk as 
follows, where k G {1, ... ,n} and A G C. 



s k *A={a k } U {/3e& 



f3~a k E A 
[3 G A 

[3,f3 + a k eA 



if {a k ,0) = l, 
if K,/3)=0,, 
if (a k ,[3) = -l 



In particular, a k G s k * A C {a k } U r k (A). 



Proof. For the proof of the first statement, it suffices to consider x = s k as B + is 
generated by these elements. 
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As for the description of Sk * A, only the action of t% on u — X)/3e$+ kpxp G U 
with kp G K>o is relevant. A computation shows 

(T>«fc)=-1 (7.«fe)=0 (7>«*)=1 

= kp^ ak r xp + Y k pxp + (kp +ak r o + k (l-r%))x . 

The set Sk * A is the set of positive roots for which xp has coefficient in t^u for 
any element u in Ua- The description of Sk * A follows directly from this formula. 
For instance, for (3 G <I> + with = —1 to belong to Sk * A, we need to 

have kp+ ak rQ + kp(l — r*g) = 0, which is equivalent to kp +OLk = kp = 0, whence 
/3 + a k ,f3 G A. 

It remains to show that Sk * A is closed. So suppose that /? and 7 are in * A 
and that /? + 7 is in <I> + . Assume 7 = a/.. We always have afc in s/- * A. As 
/3 + «fe G $ + , the inner product (ak,/3) equals —1. By the above, this implies that 
both (3 and (3 + ctk are in A. But then /3 + au G $ + satisfies + ctk) = 1 and 

(/3 + a k ) - ak G A, so /? + a fc 6 * A. 

From now on, we assume that neither (3 nor 7 are equal to ctife. Suppose that 
both (3 and 7 are orthogonal to We saw above that being in Sk * A means that 
both (3 and 7 are in A and because A is closed, (3 + 7 is also in A. But then (3 + 7, 
being orthogonal to also belongs to * A. 

The case remains where at least one of (3 and 7 is not orthogonal to ak- Suppose 
first that (ak, (3) = — 1. As (3 G Sk * A, by the above, both (3 and (3 + ak are in A. 
If 7 is orthogonal to we know from above and from 7 G Sk * A that 7 is in A. 
Now, as /3 + ak, 7 G A and A is closed, also 7 + (3 + ak G A. As /3, 7 G A and A is 
closed, also (3 + 7 is in A. Now (/? + 7, a*) = —1 and so by the above (3 + 7 is in 
A. We still need to consider the other possibilities for (7, ak)- As [3 + 7 is a root, 
(7, ckfc) 7^ —1. Now (/? + 7, at-) = and we need only show that (3 + 7 G A. But 
this follows as A is closed and (3 + ak , 7 — «fc G A. 

The only case remaining is ((3, ak) = 1 and (7, ak) G {0, 1}. However, the latter 
inner product cannot be 1, for otherwise (/3 + 7, ak) = 2, contradicting the fact that 
[3 + 7 is a positive root. This means (7, afe) = and as 7 £ + A, we find 7 G A. 
As afc) = 1 and f3 G Sfc * A, we have (3 — ak & A. Since (/3 + 7, o^) = 1, the 
vector (3 + 7 — ak is a positive root. As both [3 — ak and 7 are in A and A is closed, 
the root (3 — ak + 7 belongs to A. Now as ((3 + 7, a&) = 1 and /3 + 7 — ak € A, we 
conclude /3 + 7 G * A □ 



Lemma 4.3. For w G VF anc? i G {1, ... , n} satisfying l(riw) < l(w), and for each 
closed subset A o/$ + , we have $> w C {ai}Uri(A) if and only ifw < b~ l (L(sig(A))). 



coincides with {a^} U ri(<fr riW ). 
A, which, by definition of g, is 
By Proposition 2.1(iii), this is the same as Sib(riw) < 
Sig(A), while, since the left hand side equals b(w), this in turn amounts to b(w) < 
L(sig(A)). Hence the lemma. □ 



Proof. Since Kjiiv) < l(w), the subset <fr w of <I> + 
Hence $> w C {ai} U r^A) if and only if & r iW G 
equivalent to b(riw) < g(A) 
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Lemma 4.4. Suppose that the subsets A and E of $ + are closed and, for some 
i G {1, . . . , n}, satisfy C E C {a^} U ri(A). Then E <Z Si * A. 



Proof. Let (3 G E. We show that [3 G Si * A. We di sting uish cases according to 
(cti,f3). If (ai,/3) = 2, then /3 = a; G s; * ^4 by Lemma 4.2. 

If = 1, then (3 — ri((3 — cti) with (3 — on G A. By Lemma L2 ( this implies 

(3 e Si* A. 

If (tti,/?) = 0, then (3 = ri(/3) with (3 G A. By Lemma 4.2, this implies /3 G Si * A. 
Finally suppose (oti, (3) = — 1. Then /3 = ri(/3 + cti) with /3 + e A Moreover, 
since f3,ai £ E and i? is closed, we have (3 + cti G E, which, by analysis of the case 
of inner product 1 above, gives (3 + a, G Si * A. In particular, (3 + on G ri(A), so 
(3 + on = ri([3) with [3 G A. Since + Oj G A, Lemma 4.2 implies /3 G * A 
Hence the lemma. □ 



Proposition 4.5. TTie map <? : C — > is B + equivariant. That is, for all x G B 

and A G C, we have 

g{x*A)=L(xg{A)). 



Proof. It suffices to prove the assertion for x — Si with 1 < i < n. Write w — 
b~ 1 g(si * A), so b(w) = g(si * A), and $> w is the maximal subset of s; * A belonging 
to V. Recall from Lemma [h^ that a; G Sj * A. It implies <I> ri C s; * A, whence 
3?r» so ri < w. In other words, l(riw) < l(w). Since Si * A C {aAU Ti(A), 



we obtain $ w C { ai } U r,(j4). Put w' = 6 _1 (I/(s i g(A))). By Lem ma |4.3| , <Iv is 
the maximal element of T> contained in {a,;} U ^(^4) and, by Lemma [4.4| , so is $> w . 
Therefore, by Lemma |2.2|(v), w — w' ', proving g(si * A) = b(w) = L(sig(A)). □ 



For x G f2, write 

(19) C x = |J t/4. 

AeC,s(A)=a; 



Proposition 4.6. The subsets C x (x G ft) satisfy the following three properties for 
each i,j/6fl. 

^ c x ? 0. 

fnj n C y = ifx^y. 
(Hi) xC y C C L{xy ). 



Proof, (i). Clearly ^ C Cj, so C x is nonempty. 

(ii) . This follows immediately from the definition of C x . 

(iii) . Given x, y G O, let j4 G C be such that ?/ = g (A). Then, by respectively, the 
definition of *, the definition of C x , and Proposition |4.5| (vi), 

xUa C U x *a ^ C g (x*A) — Cl(ij), 
whence xCj, C C^i^y □ 
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In fact, (iii) also holds for each x e B + , as follows from the following argument 
based on induction with respect to l{x). If l(x) > 1 then there exist i G {1, ... ,n} 
and u£!l such that x = SiU and l(x) = l + l(u). Then, by the induction hypothesis, 
(iii) of the proposition, and Proposition [2.l| , 

xC y = SiUCy C SiC^^y) C Cx ( s< £ ( UJ/ ) ) = C L(siUy) = C L (xy) ■ 



Proposition 4.7. Let £? + act on a set U in such a way that each element acts 
injectively. Suppose we are given subsets C x of U for x £ Q satisfying properties 
(i), (ii), and (iii) of Proposition J^.t. Then the action of B + on U is faithful. 



Proof. (This is the proof appearing in ||.) Suppose that the elements x and y of 
B + act identically on U . If l(x) + l(y) = 0, then x and y are both the identity and 
there is nothing to prove. Suppose therefore, that l(x) + l(y) > 0. Pick u £ C\. 
Then xu € xC\ D yC\ C C^m (~l Cl(j,), which implies by Proposition 4.E that 
z = L(x) = L(y) for some nontrivial z E tt. This means that there are x\ y' in 
B + such that x — zx' and y = zy' . But then, as z acts injectively, a;' and y' act 
identically on [/, whereas l(x') + l{y') — l(x) + l(y) — 2l(z), so we can finish by 
induction on l{x) + l{y). □ 



Proofs of Theorems |l.l| and [L2| . Pro pos itions [I.q and [4.7| with £7 as in dl8|) 



Theorem 



1.1 



and C x a s in jl9|), together with Corollary |3.6| , give a proof of Theorem L2. As for 



suppose that M is of finite type. If M is the disjoint union of diagrams 
M 1 and M" , then f? is the direct product of the Artin groups B' , £?" corresponding 
to M', M", respectively, and so the direct sum of faithful linear representations 
of B 1 an d B" would be a faithful linear representation for B. Hence, a proof of 
Theorem 1.1 in the case where M is finite and irreducible suffices. 

By every Artin group B of finite type M such that M has a multiple bond 
occurs as a subgroup of an Art in group of finite type without multiple bonds. 
Therefore, a proof of Theorem 1.1 for finite irreducible types without multiple 



bonds, that is, for types A, D, E, suffices, and this is dealt with by Theorem 1.2 
This ends the proof of the theorems in Section |l|. 



5. Epilog 

As stated before, the Artin groups whose types are spherical irreducible Coxeter 
matrices with multiple bonds occur as subgroups of Artin groups of finite types 
without multiple bonds. They occur as fixed subgroups of an automorphism group 
H of B permuting the vertices of M. The natural generators of this subgroup are 
the elements rifce-E s k °f B f° r B running over the H orbits on the vertex set of M . 
It is obvious that these subgroups satisfy the Artin group relations, but it is harder 
to establish that every relation they satisfy is a consequence of these. It may be 
of interest to know whether the latter can also be proved by applying Krammer's 
methods to the representation of the H fixed subgroup of B on the centralizer in 
V of H with respect to a suitable action of H on V. 

We are also able to recover Theorem 6.1 from jfj). For this we need the Charney 
length function, In on B. It assigns to x £ B the smallest natural number k such 
that there are elements Xi,X2, ■■ ■ ,Xk in fi U il^ 1 for which x = x±X2 ■ ■ ■ Xk- 
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Theorem 5.1. Let B, R, V be as in Theorem l.i and write p for the linear rep- 
resentation B — > Gh(V). For x £ B, consider the Laurent expansion of p{x) with 
respect to t: 

h 
i—k 

where Ai is a matrix whose entries are in Z[r ±:L ]. 
(i) Then ln(x) — max(/i — k, h, —k). 

(ii) Lf in addition x £ B + \ b(wo)B + , then k = and h = ln(x). Here wq is the 
longest word in the Coxeter group W corresponding to B. 



Proof. The proof is as in |6| and so we do not include it. The use of Lemmas 3.1 
and 3.2 in || is replaced by the following corresponding results for p. 

There is a linear transformation U € GL(V) whose matrix with respect to {xp}p 
have entries in Z[r ±: ] such that a k Ua k — U for each k G {1, . . . , n}, where a k is 
the matrix o~k with t and r replaced by t^ 1 and r , respectively. The matrix U 
is determined by the following rules involving an index k £ {1, . . . , n} such that 
K,/3) = l. 






if 


7^/3, 


1 


if 


1 = 13, 




if 


7 = "fc < 




if 


7 < [3 and {a k ,"f) = 1j 




if 


7 < f3 and (a kl "f) = 0, 


U 1+ak ,p- ak + (r^ 1 - r)LX y>(3 _ Qj , 


if 


7 < (3 and (a fe ,7) = -1. 



This matrix replaces the matrix T(q) in Lemma 3.1 in ||. 

In the representation of Theorem |l.2| , p(b(wo)) is the multiple of the permutation 
matrix ir by the scalar tr e+3 . Here ir permutes {xp}p according to the action of 
—wo on <i> + and e is the number of positive roots that are not orthogonal to a given 
root. In particular e + 3 = 2(n + 1) for A n , 4(n - 1) for D n , 24 for E 6 , 36 for E 7 , 
and 60 for _Eg. Note that this is in accordance with the theorem we are proving as 
k = h = 1. The matrix p(b(wo)) replaces the matrix of Lemma 3.2 in |6|. □ 

Just as in this leads to a different proof that p is faithful. Indeed, if x is in the 
kernel, we see h = k = and so ln(x) = 0, establishing that x is the unit element 
of B. 
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